Convergence Rates of Forward–Douglas–Rachford Splitting Method
نویسندگان
چکیده
منابع مشابه
Convergence Rates in Forward-Backward Splitting
Forward-backward splitting methods provide a range of approaches to solving large-scale optimization problems and variational inequalities in which structure conducive to decomposition can be utilized. Apart from special cases where the forward step is absent and a version of the proximal point algorithm comes out, efforts at evaluating the convergence potential of such methods have so far reli...
متن کاملConvergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملConvergence Rates of the Pod-greedy Method
Iterative approximation algorithms are successfully applied in parametric approximation tasks. In particular, reduced basis methods make use of the so called Greedy algorithm for approximating solution sets of parametrized partial differential equations. Recently, a-priori convergence rate statements for this algorithm have been given (Buffa et al 2009, Binev et al. 2010). The goal of the curre...
متن کاملConvergence Analysis of a Splitting Method for Stochastic Differential Equations
(1) { dy(t) = f(y(t))dt + g(y(t))dW (t), 0 ≤ t ≤ T y(0) = y0 where T > 0 is the terminal time, y(t) : [0, T ]× Ω → R, f(y) : R → R, g(y) : R → Rm×d, and W (t) = (W1(t), · · · ,Wd(t))∗ is a standard d-dimensional Brownian motion defined on a complete, filtered probability space (Ω,F , P, {Ft}0≤t≤T ). Stochastic differential equations are used in many fields, such as stock market, financial mathe...
متن کاملOn convergence rate of the Douglas-Rachford operator splitting method
This note provides a simple proof on a O(1/k) convergence rate for the DouglasRachford operator splitting method where k denotes the iteration counter.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2019
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-019-01524-9